ここ で は , 浮動 小数 点 の 割り 算 回 路 の 設計 法 に つい て 解説 す 
る . 一 度 に 演算 する ビッ ト 数 を 2, 3, 4 ビッ ト と 増やし て い 
く こ と で , 回 路 の 高速 化 を 図る 方 法 を 紹介 する . な お , 本 記事 
で 紹介 する 各 演 算 回 路 の 設計 デー タ は 本 誌 の ホー ムペ ー ジ 
(http://www.cqpub.co.jp/dwm/) か ら ダ ウン ロー ド で 
きる . (編集 部 ) 


ここ で は , 浮動 小数 点 の 割り 算 回 路 の 高速 化 設 計 に つい 
て , 事例 を 交え な が ら 解 説 し ます . 浮動 小数 点 の 基本 的 な 
演算 に は 加減 算 , 積算 , 割り 算 が あり ます が , この 中 で も 
割り 算 は 際立っ て 処理 に 時 間 が か か り ま す . それ は , 割り 
算 が 基本 的 に 引き 算 の 繰り 返し に な り , 高速 化 が 難し いか 
ら で す . 

本 稿 で は , まず , 正確 に 1 ビッ ト ずつ 計算 する 基本 的 な 
方 法 を 説明 し , その 後 , 複数 ビッ ト ( 2 3, 4 ビッ ト ) を ま 
と め て 計算 する こと で 高速 化 を 図る 手法 を 説明 し ます *1. 


軌 衣 酒 邊 精度 の 概要 を 見 積もる 


実際 に 演算 回 路 を 作る 前 に , 精度 や 処理 手順 な どの 概要 
を 見 積もっ て お きま す . 


注 1: 浮動 小数 点 の 割り 算 は , 本 稿 で 紹介 する よう な ビッ ト ご と に 計算 する 
方 法 の ほか に , 除 数 の 逆数 を 計算 し て 被 除 数 に 積算 する 方 法 が ある . 
この と き の 逆 数 の 計算 方 法 に は , 区 間 を 分 割 し て 4 次 程度 の 近似 式 で 
解く 方 法 と , ニュ ー ト ン ・ ラ プ ソ ン 潤 近 式 で 解く 方 法 が ある . 


符号 : 1 ビッ ト 較 
0: 正 数 1: 負数 図 


指数 : 8 ビッ ト ( 正 数 ) 較 


図 1 
単 精度 浮動 小数 点数 の 構造 


頼 性 を 確保 し つつ 高速 な 演算 回 路 を 構築 する 視点 


小林 芳 直 


@ 浮動 小数 点 の 構造 を お さら い 

まず , 浮動 小数 点 に つい て 簡単 に お さら いし て お きま し 
ょ プリ . 図 1 に 示す よう に , 単 精度 浮動 小数 点数 は 符号 1 

ビッ ト , 指数 8 ビッ ト , 仮数 23 ビ ッ ト の 合計 32 ビッ ト で 

構成 され ます . 符号 ビッ ト は , ′ O の 場合 は 正 数 を ,′ 1' の 
合 は 負数 を 表し ます . 指数 ビッ ト は 正 数 で あり , 1~ 254 

の 値 を と り ま す . この 値 か ら 12* オフ セッ ト ) を 引い た 数 , 

つま り - 126^ 十 127 で 指数 を 表し ます . この と き , 小 

数 点 よ り 上 の 数 は か な ら ず { 暗黙 の 1)" となり, 仮数 は 

小数 点 以下 の 数 字 を 23 ビ ッ ト で 表す こと に な り ま す . で す 

か ら , 仮数 の 精度 と し て は , 小数 点 の 上 の 1 を 含め て 24 

ビッ ト と な り ま す . な お , 仮数 の 最 下 位 ビッ ト を ul umit 

in tha last place)」 と 言い , 浮動 小数 点 の 演算 精度 を 表す 

た め に 用 いら れ ま す . 

と ころ で , 指数 は 8 ビッ ト で 構成 され る た め , 0 と 255 と 
いう 値 も と りえ ます . この 場合 , 仮数 の 値 に よっ て 異な っ 
た 意味 を 持ち ます . 

e 指数 王 255, 仮数 友 0: NaN not a number : 非 数 ). 
演算 エラ ー が 起き た こと を 意味 する . 演算 エラ ー は , 0 
で 除算 し た り , 十 oo か ら 十 co を 引い た 場合 に 発生 する 

e 指数 三 255, 仮数 =0: 無限 大 . これ は , 演算 結果 の 指 
数 が + 128 よ り 大 きく な っ た こと を 意味 する . 無限 大 に 


指数 e=- 126~ 十 127 の 場合 , 精度 は 24 ビ ッ ト 較 
符号 較 人 指数 較 
| | 


(-1)5 X 1. ※※ ネ ネネ ネネ 


仮数 : 朋 K 


単 精度 浮動 小数 点数 は 32 ビ ッ ト 幅 
で あり , 符号 1 ビッ ト , 指数 8 ビッ 
ト , 仮数 23 ビ ッ ト で 数 字 を 表す . 
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32 ビ ッ ト 加 
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のみ 


図 2 層 


精度 24 ビ ッ ト 図 ー| 


G ビ ピット と R ビ ピッ ト を 使っ て 丸め を 表現 
R ビット は, G ビ ッ ト よ り 下 位 の 値 を すべ て OR し た も の . 


| 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 回 5 5 g 
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図 3 割り 算 に お ける けた 上 が り の 発生 
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割り 算 で は 最初 の A 三 の 真 偽 で 先頭 ビッ ト の 1' の 位置 が 確定 する と , 丸め で その 位置 が 移動 する と いう こと は な い . 


は , 十 oo と - oo が ある 
e 指数 三 0, 仮数 三 0: ゼロ . これ は 演算 結果 の 指数 が - 
127 よ り 小さ く な っ た こと を 意味 する 
e 指数 三 0, 仮数 チ 0: 不正 規 化 数 と な り , 小数 点 よ り 上 
の 数 ば 0 に な り , 指数 は - 126 で 固定 され る 


人 @ 浮動 小数 点 に お ける 四捨五入 「 丸 め 」 

浮動 小数 点 に よる 演算 の 結果 が 仮数 の 精度 で ある 24 ビ ッ 
ト と いう 範囲 か の ら あ ふれ た 場合 , 演算 の 最後 は 丸め 」 と い 
う 作業 が 入り ます . 

どの よう に 丸め を 行う か は , 図 2 に 示す よう に up の 下 
位 ビ ッ ト に よっ て 決ま り ま す . ここ で , ulp の 一 つ 下 位 の 
ビッ ト を guard) ビ ッ ト , G ビ ッ ト か ら 下 の 値 を すべ て 
OR し た も の を R round) ビッ ト と 言い ます . 図 2 の 表 を 論 
理 圧縮 する と 「 Gand( ulp or R)」 と な る た め , G= テ 1 の と 
き , ulp ま た は R ビ ッ ト が 1 で あれ ば 切り 上 げ が 発生 し ま 
す . それ 以外 の 場合 は 切り 捨て と な り ま す . 

と ころ で , 浮動 小数 点 の 割り 算 で は , この 丸め 処理 の た 
め に 演算 の 途中 で 数 ビッ ト 余分 な 精度 で 計算 する こと に な 
り ま す . 具体 的 に 必要 と な る ビッ ト 数 は 以下 の と お り で す 
e 25 ビ ッ ト ( 4 三 判 定 用 1 ビッ ト 十 24 ビ ッ ト ) 

e 余り が 0 か どう か を 判定 する ビッ ト 

割り 算 の 場合 , 被 除 数 と 除 数 の 仮数 を 比較 すれ ば , 答え 
が 1 以上 か 1 未満 か を 簡単 に 判定 で きま す . 被 除 数 4, 除 
数 p の 変 域 は 仮数 に つい て それ ぞ れ 1 ミ 4 ぐ 2 1 ミ p ぐ 2 
な の で , 計算 結果 は 以下 の 範囲 に 収まり ます . 


4 三 pg な ら ば 1 ミ 4/g ぐ 2 


05 ぐ 4/g く 2 必 ば 05 ぐ 4/g く 1 
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この 性 質 を 用 いる と , 答え が 1 以上 か 1 未満 か を 判定 す 
る に は , まず 4 三 を 判定 し , 4 有三 p が 真 で あれ ば 最初 の 
ビッ ト ば 1 "と な り , 残り の 24 ビ ッ ト を 計算 すれ ば よい 
と わか り ま す . も し , 4 三 p が 偽 で あれ ば , 最初 の ビッ ト 
ば 0O , 次 の ビッ ト ば 1 と な り , その 後 の 24 ビ ッ ト を 計 
算 す れ ば よい の で す . 

この こと か ら , 上 記 の 両方 の 場合 に 対応 する た め に は , 
答え を 26 ビ ッ ト で 計算 し て 丸め る と いう こと に な り ま す . 


人 @ 除算 で は けた 上 が り に 備え て 丸め 結果 を 待つ 必要 は な い 

丸め た 瞬間 に けた 上 が り が 起こ り , 最 下 位 か ら キ ャ リ が 
伝播 し て 最上 位 ビッ ト が 移動 する こと が あり ます . 計算 結 
果 が 25 ビ ッ ト 以上 連続 し で 1 と な っ た 場合 に 発生 し ます . 
けた 上 が り が 起こ っ た も の を 丸め る と 2 に な り ま す が , 
この よう な 丸め に よる キャ リ が 発生 する の で あれ ば , 丸め 
の 結果 を 待た な いと 指数 を 確定 で きま せん . 

こう し た 現象 は 積算 の 場合 に し ば し ば 発生 し ます が , 丸 
め の 結 果 に よっ て 小数 点 の 位置 が 移動 し て し まい , 指数 に 
1 を 加え る と いう 作業 が 必要 に な り ま す . 十 1 する 前 の 指 
数 が 254 の 場合 , 先述 の NaN に な る 可能 性 も あり ます . 

積算 の 場合 は , 掛け 合わ せる 二 つ の 数 C と の の 変 域 が 
1 ミ C ぐ 2 1 ミ の り ぐ 2 な の で , 答え の 範囲 は 1 ミ CX の ご 
4 と な り , 2 で 周辺 の こう し た 問題 が 発生 に ます. し か し , 
積算 の 場合 は 答え が 2 以上 に な る か どう か を 前 も っ て 判断 
する 方 法 が な いた め , 仮数 の 計算 を 終了 し な いと 指数 は 確 
定 し ませ ん . し か も , 丸め の 結果 まで 待た な いと 指数 は 決 
定 で き な い の で す . 

で は , 割り 和 濾 の けた 上 が り は どう な る の で し ょ うか . 割 
り 算 の 答え の 変 域 は 05 ぐ 4/ ぉ ぐ 2 な の で , “キャリ 


トク 


dH 
玉 


人 


が 発生 する と すれ ば , それ は 1 の 周辺 で す . 例え ば , 図 3 
の 4, p の よう に , の ほう が わずか に 大 きい 場合 は どう で 
し ょ う . けた 上 が り に よっ て 演算 結果 が 1 に な る ケー ス が 
ある か どう か で す が , 図 か ら わ か る よう に 丸め の 結果 キャ 
リ が 発生 し て 最上 位 け た が 移動 する こと は あり ませ ん . ま 
た , この 値 よ り も 1 に 近い も の は 存在 し な い の で , キャ リ 
の 伝播 に よっ て 1 未満 の 数 字 が 1 また は それ 以上 に な る こ 
と は な いと わか り ま す . 

つま り , 割り 算 で は 最初 の 4 三 gp で 左端 の 1 の 位置 が 確 
定 す る と , 丸め で その 位置 が 移動 する と いう こと は な い の 
で , あら か じ め 指 数 まで 確定 で きる の で す . 

た だ し , 一 つ だ け 例 外 が あり ます . 被 除 数 =% ぐ 2) を 2 
で 割り , その 演算 結果 の 指数 が - 126 の 場合 , 


0111111111111111111111111 x 2~ 193 
ー 2- 126 


に 丸め られ ます . この 演算 で は 丸め の 段階 で 瞬間 的 に 指数 
が 0 に な っ て か ら " ] に 戻っ て いま す . 割り 算 に お いて 
この よう な 現象 が 起こ る の は , この 場合 し か あり ませ ん . 


時 人 芋 本 的 な 割り 算 の 演算 回 路 


それ で は , 具体 的 な 割り 算 の 演算 回 路 の 設計 に 話 を 進め 
まし ょ う 。, 

まず は 答え を 1 ビッ ト ずつ 計算 する 回 路 で す . この 回 路 
は , 引き 算 で 1 ビッ ト ずつ 計算 する と いう 作業 を 26 回 先 
ほど 演算 精度 を 26 ビ ッ ト と し た た め ) 繰 り 返し て か ら , 余 
り が 0 に な る か どう か を 判定 し て 丸め を 行う , と いう も の 
で す . この 手順 を 次 の よう に まとめ まし た . 


この 回 路 は , 引き 算 に 26 ク ロッ ク を 要する ほか , 外部 デ 
ー タ を 中 に 取り 込む た め の 1 ク ロッ ク と , 演算 結果 を 丸め 


の 6 再 利用 n き < 過 コ アア 
内 側 ロ 設計 . 9 人 出 ロ 設 計 


表 1 1 ビッ ト ずつ の 演算 に 必要 な 状態 
処理 内 容 
アイ ドル 状態 . CalReq の 信号 で 状態 1 に 移動 
デー タ 読み 込み 
1 ビッ ト 目 を 計算 
2 ビッ ト 目 を 計算 
3 ビッ ト 目 を 計算 
4 ビッ ト 目 を 計算 


24 ビ ッ ト 目 を 計算 
25 ビ ッ ト 目 を 計算 
26 ビ ッ ト 目 を 計算 
丸め 


て 外 に 出す た め の 1 クロ ッ ク の 合計 28 ク ロッ ク が 必要 で す . 
これ を ステ ー ト ・ マ シン に する と き は , アイ ドル 状態 を 追 
加 し て 表 1 の よう な 状態 が 必要 に な り ま す . つま り , ステ 
ー ト ・ マ シン は 29 の 状態 で 構成 され ます . ベー ス ・ カ ウン 
タ と し て ジョ ン ソ ン ・ カ ウン タ を 選ぶ と , 15 ビ ッ ト が 必要 
に な り ま す . 15 ビ ッ ト の ジョ ン ソ ン ・ カ ウン タ は 30 状 態 を 
表現 で きる の で , どれ か ーー つの 状態 を 捨て る こと に な り ま 
ず WM ビ ッ ト の ジョ ン ソ ン ・ カ ウン タ は 2 の 状態 数 を 表現 
で きる ). 今回 は ,“ 000000000000001" を 未 使用 に し まし た . 


@ ブー ビ ・ ト ラッ プ 回 路 を 組み 込ん で 信頼 性 を 上 げ る 
ステ ー ト ・ マ シン の 誤動作 を 防ぐ た め に ブー ビ ・ ト ラッ 
プ 回 路 を 入れ る こと が あり ます . ブー ビ ・ ト ラップ 回 路 に 
は , ステ ー ト ・ マ シン が 異常 状態 に な かっ た と き に 正常 状態 
に 復帰 させ る 働き が あり , これ は 信頼 性 の 高い ステ ー ト ・ 
マシ ン を 設計 する た め に 必要 な 回 路 テ クニ ッ ク で す . 
ブー ビ ・ ト ラッ プ 回 路 が あっ て も な く て も , ESII electro 
static discharge: 静電気 放電 ) や PLU power hne distur- 
bance : 電源 電圧 変動 ), 雷 サージ な ど に よっ て 回 路 が 誤 動 
作 す る こと は あり ます . こう し た 状況 で , ステ ー ト ・ マシ 
ン が 異常 状態 設計 段階 で 未定 義 だ っ た 状態 ) か ら 正 常 状態 
に 復帰 で きれ ば 一 過 性 の 不 ぐ あい で すみ ます . 一 方 , 復帰 
で き な い 場合 は シス テム ・ ダ ウン に つなが り ま す . 

解決 策 の 一 つ は , 異常 状態 を 検出 し て シス テム に リセ ッ 
ト を か け , 正常 状態 に 復帰 させ る 方 法 で す . も う 一 つ は 異 
常 状 態 か ら 正常 状態 に 戻る 方 法 を 設計 の 中 に 織り 込ん で , 
いか な る 状態 に な っ て も 正常 状態 に 戻る 機能 を ステ ー ト ・ 
マシ ン の 一 部 に し て し まう 方法 で す . 前 者 は , 異常 状態 の 
検出 に 失敗 する と 正常 復帰 で き な く な り ま す が , 後者 は 確 
実に 正常 復帰 する こと が で きま す . 両方 を 併用 する こと で , 


Design Wave Magozine 2005March 25 


の み 


より 安全 な ステ ー ト ・ マ シン を 設計 で きま す . 

ジョ ン ソ ン ・ カ ウン タ の 場合 , ブー ビ ・ ト ラッ プ 回 路 に 
は 定石 が あり ます . それ は , 末尾 下位 ) ビ ッ ト が 全 ビ ッ ト 
数 の 1/3 よ り 長く 連続 し で 0 に な っ た 場合 , 先頭 ビッ ト 
を セッ ト (′ 1 ) す る と いう も の で す . 15 ビ ッ ト の ジョ ン ソ 
ン ・ カ ウン タ で あれ ば , ビッ ト 数 の 1/3 は 5 ビッ ト な の で , 
それ より 長い 6 ビッ ト の 連続 し た 末尾 び 0 , つま り " ーーー 
000000" が 先頭 ビッ ト の セッ ト 条件 に な り ま す . 先頭 ビッ 
ト の リセ ッ ト 条件 は , 末尾 の ビッ ト が 1 と な っ た と き と 
し まず 図 4). 

この ブー ビ ・ ト ラッ プ が 実際 に 効い て いる か どう か で す 
が , 結論 か ら 言 うと 起こ りう る すべ て の パタ ー ン に つい て 
30 ク ロッ ク 以 内 で 正常 状態 に 戻り ます . これ を 解析 する に 
は , 初期 状態 に お いて 先頭 ビッ ト が 1 の 場合 ど O の 場 
合 に つい て , 連続 し た 6 個 の O' が 存在 する か し な い が セ 
ッ ト 条件 が 成立 し うる か どう か ) を 考え ます . 例え ば , 初 
期 状 態 が 1XXXXXXXXXXXXXX”" で , この 中 に 連続 し 
た 6 個 び 0' が 含ま れ て いな い 場 信 セッ ト 条件 が 成立 し え 
な い 場 合 ), 右端 の 6 ビッ ト の うち の いずれ か が 1 "な の 
で , それ が 最 下 位 ビ ッ ト に きた と き ( リセ ッ ト 条件 が 成 
立 し た と き ) に 先頭 ビッ ト が 0 に な り ま す . その 後 は セッ 
ト 条件 が な い の で , 15 ク ロッ ク 後 に は 正常 状態 に 戻り ます 
( 図 55. その ほか の パタ ー ン に つい て は ここ で は 説明 を 割 
愛し ます . みな さん で 確認 し て みて くだ さい . 


人 @ 丸め の 効率 化 を 考え た 回 路 設計 
先 に , 浮動 小数 点 の 場合 , 最後 に 丸め と いう 処理 が 必要 


セッ ト 条件 成立 図 


ーーーーー ズ ーーーーー ヘ へ 
ololololililililololololololo」 


先頭 ビッ ト に 1' を セッ ト 


1 クロ ッ ク 後 較 
110101010111111 


01010101010 


さら に 6 クロ ッ ク 後 図 ャ 55 
ilililililililololololililili」 


その 1 クロ ッ ク 後 較 | 


先頭 ビッ ト を リセ ッ ト 隊 


図 4 ジョ ン ソ ン ・ カ ウン タ の ブー ビ ・ ト ラッ プ 

15 ビ ッ ト ・ ジ ョ ン ソ ン ・ カ ウン タ で は , 下位 6 ビッ ト が 連続 し で 0' と な っ 
た 場合 を セッ ト 条件 , 最 下位 ビッ ト が 1 の 場合 を リセ ッ ト 条件 と し て いる . 
これ は , ブー ビ ・ ト ラッ プ 回 路 の 定石 . 
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で ある と 述べ まし た . すべ て の 演算 結果 を 求め て か ら 丸 め 
る の で は な く , 丸め に つ ご う の 良 い 演算 方 法 を 使う こと で 
演算 の 効率 が 上 が り ま す . 

26 ビ ッ ト 全部 を 計算 し て か ら 丸 め る と , 26 ビ ッ ト か ら 
25 ビ ッ ト を 切り 出す 回 路 が 必要 に な り ま す . 丸め の 精度 の 
と ころ で も 話し た よう に, 被 除算 4 除算 j が 真 で あれ ば , 
最初 の ビッ ト ば 1 で , 残り 24 ビ ッ ト を 計算 し ます . 4 三 
jp が 偽 で あれ ば 頭 の 2 ビッ ト が 01" と な っ て 残り の 24 ビ ッ 
ト を 計算 すれ ば よい の で す が , この 4 三 ぢ の 真 偽 は 演算 の 
早い 段階 で 判明 し て いま す . 

この 特徴 を 生か し て , 演算 結果 を 格納 する レジ スタ ( 結 
果 レ ジス タ ) RegC に 必要 な 25 ビ ッ ト が きち ん と 整っ た 状 
区 で 入る よう に すれ ば , デー タ ・ セ レク タ は 不要 に な り ま 
す . 具体 的 に は , 4 生 pj が 偽 の と きだ け は 演算 結果 を 1 ビ 
ッ ト 左 に シフ ト し て か ら 結果 レジ スタ RegC に 入れ る よう 
に すれ ば , 4 三 p の 真 偽 に か か わら すず 結果 レジ スタ に は 必 
要 な 25 ビ ッ ト が 求め られ まず 図 6). この と き , レジ スタ 
RegC の 先頭 ビッ ト は つね ご 1 "と な る た め , レジ スタ に 
は この ビッ ト の 値 を 残す 必要 は あり ませ ん . その た め , 結 
果 レ ジス タ RegC は 24 ビ ッ ト で すみ まず 何 も 考え ず に 26 
ビッ ト を 計算 する と , 結果 レジ スタ は 26 ビ ッ ト 必要 ). こ 
うし て , 整列 アラ イメ ント ) の 効果 で 周辺 回 路 が わか り や 
すく な る ば か り で な く , 回 路 規 模 も 小さ く な り ま す . 


ここ ぞ 0' は 6 個 連続 し な い 図 いずれ か が 1 図 

初期 状態 KO |x |x|x|xlxlxlx|xlxlxlxlxlxlx| 

例え ば … 図 
初期 状態 尼 |0|1lololol1lolololol1lololol 

1 クロ ッ ク 数 較 | 

1lololilolololilolololol1 lolo| 
2 クロ ッ ク 数 図 | 
ililololilolololilololololilo| 
3 クロ ッ ク 数 図 | 


iilnlololrlolololrlololololi| 


4 クロ ッ ク 数 図 


olilililololilolelolilolololo」 


15 ク ロッ ク 数 図 ! 
ololololololololololololililil 
図 5 初期 状態 に 連続 し た 6 個 の 0' が 含ま れ な い 場 合 


ブー ビ ・ ト ラッ プ の 確認 の 例 . 初期 状態 に 連続 し た 6 個 び 0O' が 含ま れ て い 
な い 場 洪 セッ ト 条件 が 存在 し ない 場 合 ), 15 ク ロッ ク 後 に は 正常 状態 図 の 
例 で ば "000000000000111”) に 戻る . 


司 時 人 Er ク 


な お , アラ イメ ント を 考え る と , 状態 と その 動作 内 容 が 
変わ っ て きま す . 表 1 で は , 状態 1 で デー タ を 読み 込ん だ 
後 , 状態 2 か ら す ぐに 1 ビッ ト 目 を 計算 し て いま す . これ 
に 対し て , アラ イメ ント を 施し た 場合 は , 状態 1 で デー タ 
を 読み 込み , 状態 で アラ イナ を セッ ト アッ プ し , 状態 3 
で 最初 び 1 の 位置 を 合わ せま す . 上 述 し た よう に , 先頭 
ビッ ト の 1 を 合わ せれ ば 後 の 24 ビ ッ ト を 計算 すれ ば よい 
の で , これ を 状態 4 て 27 で 順に 行い ます . 状態 28 で 丸め 
の 作業 を 行う の は 同じ で す . 


@ 計算 は 「 指 数 」 っ 「 符 号 」 つ 「 仮 数 」 の 順番 で 

割り 算 の 演算 開始 後 , 最初 の クロ ッ ク で 和 被 除 数 4, 除 数 
j の 指数 を 計算 し ます . この 計算 は 次 の よう に 行い ます . 
e4 三 事 が 真 の と き : eg- g 十 127 
e4 三 が 偽 の と き : e- eg 十 126 

( ここ で , e。, e, は 4 と g の 指数 ビッ ト の 値 を 表す ) 

前 述 の よう に , 127 の オフ セッ ト を 加え て 指数 を 得る た 
め , 指数 ビッ ト = 127 に お いて 指数 は 0 に な り ま す . し か 
し , 引き 算 を 行う と オフ セッ ト が 打ち 消さ ぐれ て し まう の で , 
計算 の 直後 に あら た め て 加算 する わけ で す . 

4 と ぢ が 正規 化 数 の 場合 , g。- eg の 最上 位 ビッ ト を 反転 
し て , 
e4 三 事 が 真 の と き : gg-gー 1 
eA 三 万 が 偽 の と き : g-gー 2 
と し て も , 先 の 指数 計算 と 同じ 結果 が 得 ら れ ま す . 


( FDiv1 .vyhd よ り 一 部 抜粋 ) 
WinA <= ′1 when RegA >= ("01  g RegB) 


・・・( 中 略 ) ・・・ 

tiE WinA = 1 then 

Adjust <= 1 : 
e1ae 


^ 生 5 が 真 な ら WinA=1 


Adjust <= '0 : て 内 - 
2 A= が 真 な ら Adjust=1 
時 A= が 偽 な ら Adjust=0 


み 。 @ 再 利用 ns<I 過 コア g 
D 内 側 ロ 設計 , 7h 側 ロ 設計 


4, に は NaN, 無限 大 , ゼロ と いう 状態 も ある の で , 
こう し た 場合 の 処理 も 必要 で す . 一 度 , NaN や 無限 大 , ゼ 
ロ と いっ た 状態 に な る と 正規 化 数 に は 戻れ ませ ん . また , 
正規 化 数 を 演算 し た 結果 , 無限 大 また は ゼロ に な る 場合 が 
あり ます . これ ら を 整理 する と 表 2 の よう に な り ま す . 

演算 が 始ま っ た 最初 の クロ ッ ク で 符号 を 決定 し ます . 4, 
ぢ の 符号 が 異な る 場合 ば 1 , 同じ 場合 ば 0 に な る の で , 
4, の 符号 ビッ ト の EXOR 排他 的 論理 和 ) を と れ ば よい 
こと に な り ま す . 符号 の 計算 は これ で 終わ り です. 

仮数 の 計算 も 演算 が 始ま っ た 最初 の クロ ッ ク か ら 開始 し 
ます . 最初 の クロ ッ ク で は 次 の 作業 を 行い ます . 
e4 三 事 が 真 の と き : 計算 結果 を Aign レ ジス タ に 入れ る 
e4 三 万 が 偽 の と き : 4 を 左 に 1 ビット ・ シ フト する 

次 の クロ ッ ク か ら は , 


表 2 4 と pj の 状態 

4, の どちら か が NaN 

j が 無限 大 
4 が 無限 大 jp が 正規 化 数 
pj が ゼロ 
j が 無限 大 ゼロ 


NaN, 無限 大 , ゼ 
ロ の 演算 処理 


4 が 正規 化 数 j が 正規 化 数 | 計算 実行 
pj が ゼロ NaN 
j が 無限 大 ゼロ 
ぢ が 正規 化 数 | ゼロ 
pj が ゼロ NaN 


最初 の 1 が 入る 図 


Align 
|[ け | 演算 結果 図 


トーPz4 ト ー 演算 結果 図 


デー タ 図 
fi 


( b) アラ イナ の 動き Adjust= 1) 図 


( 最初 の 0' は 直接 シフ ト ・ レ ジス タ に 入る 陶 ign 


A1ign <= WinA: 一 演算 結果 図 
if Adjust = 1 then 
EC <= RegC(22 downto 0) gg A1ign: *O' 飛 1 演算 結果 図 
RegC <= RegC(22 downto 0) & WinA: に 
境 計 1 
…( 中 略 ) … | Adjust=1 Algn 3 P あ 60 Adaim 還 
| ] 図 6 アラ イメ ント 
結果 レジ スタ に 演算 結果 を きち ん と 整列 し て 入れ れ ば , 26 ビ ッ ト か ら 必 要 な 25 ビット 
- を 取り 出せ る . A 三 が 真 の と き は 演算 結果 を Align レ ジス タ に 入れ , A 三 が 偽 の と 
( a) VHDL 記 述 図 os き は 演算 結果 を 左 に 1 ビッ ト ・ シ フト し て か ら 結 果 レ ジス タ に 格納 する . 
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表 3 状 仙 処理 内 容 

オー バラ ッ プ を 取 状 アイ ドル 状態 

り 入れ た 場合 の ス 次 に RegA と RegB を 使用 
ー ト ・ マ シン 


RegA と RegB を 使用 , 次 に RegC を 使 


RegA, RegB, RegC を 使用 


RegC を 使用 


e4 三 亡 が 真 の と き : 4- を 2 倍 し て 4 に 入れ る 
@4 三 玉 が 偽 の と き : 4 を 2 倍 し て 4 に 入れ る 
と いう 処理 を 繰り 返し ます . 


@⑯ レジ スタ 構造 を 理解 し て カウ ンタ の 重ね 合わ せ を 行う 

この 割り 算 回 路 を 連続 で 動作 させ る と き は 回 路 の 起動 を 
少し 早く する こと が で きま す . 演算 結果 が 確定 する 状態 28 
の 後 , 状態 0 に は 進ま ず , 状態 1 に 進ん で か まい ませ ん . 

も う 少し 突っ 込ん で 考え る と , 状態 28 と 状態 1 は 重なっ 
て いて も か まい ませ ん . 状態 28 と 状態 1 は 内 部 レジ スタ を 
使う 状態 な の で す . 回 路 の 内 部 構造 まで 知っ て いる と , 状 
態 28 が 使う の は RegC だ け で あり , RegA と RegB は す で 
に 開放 され て いる こと が わか り ま す . また , 状態 1 が 次 に 
使う の は RegA, ResB だ け で す . この よう な こと か ら , 状 
態 28 は 状態 1 と 重なっ て いて も か まわ な いと 言え る の で す . 

表 3 に , この ステ ー ト ・ マ シン の 動作 を 整理 し て み ま し 
た . この ステ ー ト ・ マ シン の 起動 は , 状態 26, 27, 28, 0 
の 4 ヵ所 か ら 行 えま す . 厳密 に 言う と , この ステ ー ト ・ マ 
シン の 未 使用 状態 で ある 状態 29 か ら で も スタ ー ト で きま す 
が , 状態 28 と 状態 29 は 縮退 させ て いる の で 回 路 に は 現れ 
ませ ん . か くし て , 状態 ビッ ト 0 の セッ ト 条件 ば 状態 ビ 
ッ ト 9~ 14 の 6 ビッ ト が すべ で 0 」 で は な く ,「 状態 ビッ 
ト 8~ 10 が すべ で 0 」 に な り ま す . た だ し , リセ ッ ト 条 
件 は 状態 ビッ ト 14 だ けが 1 で は な く ,「 状態 ビッ ト 11 て 
14 の すべ て が 1 」 と な り ま す . この よう に ジョ ン ソ ン ・ カ 
ウン タ を 少し だ け 重 ね て 使う こと を 「 オー バラ ッ プ 」 と 言い 
ます . TATK turn around time) は 上 が り ま せん が , スル 
ー プ ッ ト を 向上 させ る こと が で きま す . 


人 @ 遊び心 の 中 か ら , 使え る 回 路 ア イデ ア が 生ま れる 
回 路 を 実現 する に は さま ざま な 方 式 が あり ます . すでに 


注 2: この 方 法 で は , 4 三 p の 真 偽 に 応じ で 1 ある い ば " 01" を 結果 レジ ス 
タ に 入れ る . バレ ル ・ シ フタ は 不要 だ が 引き 人 算 回 路 が 2 系 統 必要 に な 
り , 周辺 回 路 が 複雑 に か な る. た だ し , ほか の 方 法 と 比べ て 処理 時 間 が 
1 クロ ッ ク 少 な く な る . 
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紹介 し た 結果 レジ スタ の アラ イメ ント ( 4 三 p が 偽 の と き 演 
算 結果 を 2 倍 する ) の ほか , 演算 の 最初 だ け を 2 ビッ ト 単位 

で 計算 する 方法? など が あり ます . 

前 者 の 場合 , 3 クロ ッ ク 臣 状態 3) の 処理 は 先頭 ビッ ト 
の 1 を 合わ せる こと と わか っ て いる の で , この 処理 は 省 
いて も か まい ませ ん . し か し , 省 い た と ころ で , 別段 , 動 
作 速 度 が 速く な る わけ で も な く , 回 路 が 簡単 に な る わけ で 
も あり ませ ん . つま り , これ ば 遊び の 回 路 設計 」 と いう こ 
と に な り ま す . 

と ころ が , この タイ ミン グ に お いて , 結果 を 入れ る た め の 
RegC の 動作 を 止め る こと は 効果 が あり ます . これ は RegC 
の 動作 条件 を ,「 DivCyc1 or DivCyc12」 か ら 「 DivCyc2 or 
DivCyc12」 に 変更 する だ け な の で 回 路 規 模 は 変わ り ま せん 
が , 多少 消費 電力 が 下がり ます . 

結果 レジ スタ の 処理 に つい て も 演算 の 最初 に 0 クリ ア し 
た ほう が 気持 ち 良 い の で す が , 演算 の 最後 に は か な ら ず 不 
定 ビ ッ ト が 追い 出さ れ て いる の で , 0 クリ ア の 結果 は 演算 
結果 に 表れ ませ ん . つま り , 0 クリ ア は むだ な 処理 と いう 

と に な り ま す . 
演算 の 最初 だ け 2 ビッ ト 単位 で 計算 する 方 法 で は , 最初 

に 2 ビッ ト 計算 で きる 回 路 を 常時 動作 させ れ ば , 25% の 確 
率 で この 回 路 を 動か すこ と が で きま す . その た め , CPI 
( clock per instruction) を 平均 25% 低減 で きま す . し か 

し , 処理 クロ ッ ク 数 が ば ら つ く 回 路 は 外部 回 路 と の 接続 が 
難し く な る の で , か えっ て 使い に くく な る 可能 性 も あり ま 
す . どう せ 速 くす る な ら , つね に 2 倍 の 速度 で 演算 を 進め 
ら れる 回路 を 書い て し まえ ば よい の で す . これ が 次 に お 話 
し する 回路 設 計 例 に な り ま す . 

回 路 を 設計 する と き は いろ いろ な 定石 や アイ デア が 湧き 
上 が っ て きま す が , その すべ て を 採用 する の で は な く て , 

10 の 妄想 遊び 心 ) と 1 の アイ デア ぐら い に 考 えて , 最適 な 
設計 を し た いも の で す . 


ロ 


話 早 2 ビッ ト ず つ 計 算 する 割り 算 回 路 


次 は , 2 ビッ ト ずつ 計算 し て いく 割り 算 回 路 で す . こ 
回 路 の 処理 手順 を 図 7 に 示し ます . この 図 の よう に 引き 算 
器 を 三 つ 用 意 す る こと で , 2 ビッ ト ずつ の 演算 を 行え ます . 
答え は 25 ビ ッ ト 求め る 必要 が あり , これ に 13 ク ロッ ク を 
要 し ます . また , デー タ の ロー ド と 出力 に 1 クロ ッ ク ず つ 
使う の で , 合計 15 クロ ッ ク 必 要 に な り ま す . 


< ーー み 


被 除算 4, 除算 B の 取り 込み 鐵 表 4 


4 を 2 ビッ ト 左 に シフ ト 較 | 図 7 2 ビッ ト ず っ 計算 す 


る 割り 算 の 処理 手順 


NO 一 13 回 繰り 返し 済み ? 2 ビッ ト ずつ の 計算 を 行う に 
は , 三 つ の 引き 算 回 路 を 用 意 


Yes する . ソフ ト ウェ ア 処 理 だ と 
C の 正規 化 較 この アル ゴリ ズム の ほう が 遅 
そう だ が , ハー ドウ ェ ア で は 


2 倍 の 処理 速度 が 出せ る . 


この 回 路 で も 最初 の 1 ビッ ト 目 だ け は 特別 扱い し て , 先 
頭 ビッ ト を そろ える よう に し ます . ステ ー ト ・ マ シン の 状 
態 と 処理 は 表 4 の よう な 関係 に な り ま す . この ステ ー ト ・ 
マシ ン は 全部 で 16 状 態 あ る の で , 8 ビッ ト の ジョ ン ソ ン ・ 
カウ ンタ を 使う こと に し ます . 

また , 1 ビッ ト ずつ 計算 する 場合 と 同じ よう に 考え る と , 
連続 で 動作 させ る と き は 状態 1 と 状態 15 を 重ね 合わ せる こ 
が でき ます 。 こ うす る こと で TAT 人 16 クロ ッ ク 。 ス 
ルー プッ ト は 13 クロ ッ ク に な り ま す . 


@ 引き 算 回 路 は 三 づつ 用 意 す る 

この 回 路 で は , まず j の 3 倍 , 2 倍 , 1 倍 の 値 を 作り , こ 
れ と 4 を 2 倍 し た 値 を 比較 し ます . 比較 結果 は WinA3, 
WinA2, WinA1 の 三 つ の 信号 で 表し まず リス ト 1). 


WinA3: 4 三 1.1 ぢ 

WinA2: 4 和 姜 

WinA1: 4 生 01 ぢ 
バイ ナリ の 1.1 は 10 進数 の 1.5 を , バイ ナリ の 1.0 は 10 進 
数 の 10 を , バイ ナリ の 01 は 10 進 数 の 05 を 表す . 


これ に 対応 し て , 引き 算 回 路 は 次 の 三 つ を 用意 し ます . 


SubData3 テ 4ー- 1.1 ぢ 
SubData2 デ 4ー ぢ 


 。 @ 再 利用 ns<I ビ コア pg 
D 内 側 ロ 設計 , 7h 側 ロ 設 計 


2 ピット ずつ の 演算 に 必要 な リス ト 1 三 つ の 引き 算 回 路 


ー …( 中 略 ) … 
処理 内 容 WW1nA3 <= "1 when (RegA 


アイ ドル 状態 . CalReq を 


の 信号 で 状態 1 に 移動 レー ParmB3 e1g8e 
WinA2 <= 1 when ReqgA 


デー タ 読み 込み >= ("01” g RegB ) 


先頭 ビッ ト の 1] を 整列 | 2 0 : 
WinA1 <= "1 when (RegA 
する 0 


1, 2 ビッ ト 目 を 計算 >= ("001” g RegB ) 


4 ピッ ト 目 を 計算 2 


3 
5, 6 ビッ ト 目 を 計算 ParmB3 <= ("01” g RegB g 
カ 


8 ビッ ト 目 を 計算 


+ ("001” g RegB ): 


SubData3 <= (RegA & 0”) 


21, 2 ビット 目 を 計算 


ー- ParmB3 : 
SubData2 <= RegA 


23, 24 ビ ッ ト 目 を 計算 


丸め - ("01” g RegB ): 
SubData1 <= (RegA & "0 ) 
("001” g RegB ): 


SubDatal ニ 4- 01g 


WinA3 が 成立 し た と き の 答 えば 11" に な り ま す . その 
と き の 4- 11g の 結果 の 先頭 2 ビッ ト ば 00" に な り ま す . 
これ を 2 ビッ ト 左 に シフ ト し て RegA に 入れ ます . WinA2 
が 成立 し た と き の 答 えば 10' に な り ま す . 4- ぢ の 結果 の 
先頭 2 ビッ ト ば 00" に な り , これ を 2 ビッ ト 左 に シフ ト し 
て RegA に 入れ ます . WinA1 が 成立 し た と き の 答 えば 01" 
に な り ま す . この と き 4- 01g を 行う と 結果 の 先頭 2 ビッ 
ト ば 00'" に な り , これ を 2 ビッ ト 左 に シフ ト し て RegA に 
入れ ま す . 

この よう に し て 2 ビッ ト ずつ 計算 を 進め て いき ます . 


⑯ アラ イナ か レベ ル ・ シ フタ か 
1 ビッ ト ずつ 計算 する 割り 算 回 路 の 場合 と 同じ く , 4 生 j 
の 真 偽 に よっ て 結果 レジ スタ へ の ビッ ト の 入れ か た を 変え 
る と ( つま り ア ライ メン ト を 行う と ), 丸め が 簡単 に な り ま 
す . 具体 的 に は , Align と いう 1 クロ ッ ク 遅 れ の ラッ チ に 
計算 デー タ を 入れ て , 以下 の よう な 処理 を 行う こと で , 最 
上 位 の 1 の 位置 を そろ える こと が で きま ず 図 8). 
e4 三 が 真 の と き 
A]igm <= Ca1Data (0) 
結果 レジ スタ <= Al]igm (1 回 遅れ の Ca1Data (0) ) 
& 新しい ca1Data (1) 


e4 三 事 が 偽 の と き 

結果 レジ スタ <= 新しい Ca1Data (1 qownEo 0) 
先頭 ビッ ト の 位置 が 確定 し て いる の で あれ ば , その ビッ 
ト は 見 る 必要 が な い の で , 結果 レジ スタ は 24 ビット で 済む 


Design Wave Magozine 2005March 29 


の 人 還 AN ご ピン 


( FDiv2.vyhd よ り 一 部 抜粋 ) 図 表 5 3 ビッ ト ず つの 演算 に 必要 な 
…( 中 略 ) … 


1E DivCyc1 =′ 1 and DivCyc2 = 0 then 
if WinA2 = 1 then 
AdJust <='1 : 
時 4= が 真 な ら 図 
AdJust <=' 0 : Adjust=1 較 | ig Aajust = ュー then 
end iz A 生 5 が 偽 な ら 図 ーー テ - RegC <= RegC(21 downto 0) & (A1ign 
end 1Ff: Adjust=0 g Ca1Data (1) ) : 
e1gse 


処理 内 容 
アイ ドル 状態 . CalReq 
の 信号 で 状態 1 に 移動 
デー タ 読み 込み 
。。 。 | 先頭 ビッ ト の 1 を 整列 
大 態 2 する 
大 態 3 | 1 2 3 ビッ ト 目 を 計算 
大 態 4 | 4 5 6 ビッ ト 目 を 計算 
大 態 5 | 7, 8 9 ビッ ト 目 を 計算 


A1ign <= Ca]1Data (0) : 


RegC <= RegC(21 downto 0) g Ca1Data : ーー 
end 1F: 
FE DivCyc0 = 1 and DivCyc1 =" …( 中 略 ) … 較 


ReqA <= 01 & FloatA(22 downto 0): ンー 
e1ge Align 


if WinA3 = 1 then 

ReqA <= SubData3 (23 dowmnto 0) に 0 : 
elsif WinA2 = 1 then 

RegA <= SubData2 (22 dowmnto 0) g 00「: 
e1stE WinA1 = 1 then 

ReqA <= SubData1 (23 dowmnto 0) g「 0 : 
e1ge 

RegA <= RegA(22 downto 0) 培 00「: 
end 1 

end 1Ff: 


大 態 9 | 19 40 21 ビ ッ ト 目 を 計算 
大 態 10 | 用 23 24 ビ ピッ ト 目 を 計算 
大 態 11 | 丸め 


4 図 8 2 ビッ ト ず つの 割り 算 回 路 の 
FE DivCyc0 = 1 and DivCyc1 = 0 then アラ イメ ント 

RegB <= F1oatB(22 downto 0) Adjust=0 
end 1E: Align と いう 1 クロ ッ ク 遅 れ の ラッ チ を 用 
いて , 最上 位 の 1 の 位置 を そろ える . 


リス ト 2 
比較 の た め の 引 き 算 回 路 


ParmB7 e1se 
ParmB3 e1se 「 
ParmB5 e1se 
g RegB 
e1se 
0'” & ParmB3) 
else 'O' 
001” gs RegB ) 
e1se 
("0001” g RegB ) 
else 'O' 


vV 


V 


vV 


ParmB7 <= 001” gRegB g '0O' 


ParmB5 <= 
ParmB3 <= 


("0001” g RegB ): 
("001” g RegB ): 


二 
キキ 


SubData7 <= ParmB7 : 路 】 較 
SubData6 <= ParmB3 SubData7 三 図 - 図 11g 
SubData5 <= ParmB5 SubData6 三 図 - 10g 
SubData4 <= ("01” g RegB ): SubData5 三 図 - 図 01g 
SubData3 <= g ParmB3) : SubData4 三 図 - 図 
SubData2 <= ” g RegB ): SubData3 三 菩 - 隊 118 
SubData1 <= ” g RegB ): SubData2 三 図 - 隊 10g 
…( 中 略 ) … gubData+ 三 図 - 蔽 01g 


こと に な り ま す . これ に 対し て , 演算 回 路 か ら 出 て くる 2 か ら 整列 する 場合 は , 先頭 の 1 を 見 つけ る 回 路 と 2 つ 1 ビ 
ビッ ト を 単純 に 組み 上 げ て いく だ け で は , 結果 レジ スタ の ッ ト の バレ ル ・ シ フタ が 必要 に な り ま す . 
先頭 び 1 の 位置 も 確定 で きま せん . その た め , 結果 レジ この よう に アラ イナ を 先頭 に 置い て お く ほう が, 回 路 も 
スタ は 26 ビッ ト 必要 に な り , 計算 が 終わ っ た と ころ で あら 処理 も 簡単 に かなり ます . 
た め て 先頭 の 1 の ビッ ト を 見 つけ , 整列 し て 丸め る 必要 
が あり ます . @ メイ ン の 回 路 は 最初 は シン プル に 設計 する 

両者 を 比較 する と , 最初 に ビッ ト を 整列 し て か ら 結果 レ アラ イメ ント を 行う だ け な ら , 結果 レジ スタ へ の デー タ 
ジス タ に 送る と 1 ビッ ト の アラ イナ が 必要 に な り ま す が , の 取り 込み を 1 ビッ ト と 2 ビッ ト で 切り 替え て も 実現 で き 
結果 レジ スタ は 24 ビッ ト で すみ ます . 一 方 , 結果 を 求め て ます . まず , 4 p が 真 の 場合 , 先頭 ビッ ト が 1 に な る 
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oo0@90 CalReq 
N 
丸め 芝 ooooon 


000011 


計算 較 


( a) 単発 動作 較 
図 9 3 ビッ ト ずつ 計算 する 割り 算 回 路 の ステ ー ト ・ マシ ン 


の で , RegA に は 4- j の 結果 を 1 ビッ ト 左 に シフ ト し て 
か ら 入れ ます . 一 方 , 4 生 p が 偽 の 場合 , 4- 01g を 2 ビ 
ッ ト 左 に シフ ト し て か ら 入れ ます . 


これ を 実現 する た め に は , RegA に 入れ る デー タ と し て 
以下 の 5 種類 が 必要 と な り ま す . 
e4- 1.15 の 結果 を 2 ビッ ト 左 シ フト し た 1 
e4- ぢ の 結果 を 2 ビッ ト 左 シ フト し た 値 
e4ー 1.1 ぢ の 結果 を 1 ビッ ト 左 シ フト し た 1 
e4ー 01 ぢ の 結果 を 2 ビッ ト 左 シ フト し た 1 
e RegA の 結果 を 2 ビッ ト 左 シフ ト し た 値 
また , 結果 レジ スタ に は 1 ビッ ト ・ シ フト と 2 ビッ ト ・ 
シフ ト を 切り 替え る し くみ が 必要 に な り ま す . 
これ に 対し て , RegC の 入り 口 に アラ イナ を 入れ た 場合 
は 次 の デー タ が 必要 と な り ま す . 
e4ー 1.1 ぢ の 結果 を 2 ビッ ト 左 シ フト し た 1 
e4- の 結果 を 2 ビッ ト 左 シ フト し た 値 
e4ー 01 ぢ の 結果 を 2 ビッ ト 左 シ フト し た 1 
e RegA の 結果 を 2 ビッ ト 左 シ フト し た 値 
つま り , 結果 レジ スタ は つね に 2 ビッ ト ・ シ フト を 行え 
ば よく , RegA の 周辺 回 路 も 簡単 に な り ま す . 
同じ 機能 を 実現 する 方 法 が いく つか ある と き , 本 体 は で 
きる だ け シ ンプ ル な 機能 に し て , 外部 に 小 技 を きか せ て 作 
っ た ほう が 回 路 は 簡単 に な り ま す . し か し , 回 路 は 少し 読 


加 


加 中 


起 


皿 


@ 再 利用 pn き < 且 コア Jpg 
の 内 開設 計 。 yh 剛 如 設計 


と 


CaReq( ) 


oo0860 ) cameq 


CalIReq 
CalIReq 


CalRed_( 1oooo1 
oooo11 


(デー タ を 読み 込み な が ら 丸 め 了 


CalIReq 


丸め 


110000 


計算 を 行い な が ら 
pa タ を 読み 込み 図 


前 の 計算 の 丸め を 行い な が ら 
次 の 計算 を 開始 較 


計算 較 
( b) 連続 動作 図 


に くく な る の で , まず は 回 路 規模 が 大 きく て も 読み や す 
に の の と を 確認 し て か ら 
回 路 規 模 を 削っ て いく 作業 を 入れ る と よい で し ょ う . 


放置 3 ビッ ト ず っ 計算 する 割り 算 回 路 


次 は , 3 ビッ ト ずつ 計算 し て いく 割り 算 回 路 で す . こ 
場合 , 引き 算 器 を 七 つ 用 意 し て や れ ば , 3 ビッ ト ずつ の 演 
算 が 行え ます . 答え は 25 ビ ッ ト 求め る 必要 が ある の で , こ 
れ に 9 クロ ッ ク を 要 し ます . また , デー タ の ロー ド と 出力 
に 1 クロ ッ ク ず つ 使 う の で , 合計 12 クロック に な り ま す . 

これ まで の 回 路 と 同じ よう に , ここ で も 先頭 ビッ ト を そ 
ろ え る よう に し ます . ステ ー ト ・ マ シン の 状態 と 処理 の 関 
係 を 表 5 に 示し ます . この ステ ー ト ・ マ シン は 全部 で 12 状 
あ る の で , 6 ビッ ト の ジョ ン ソ ン ・ カ ウン タ を 使う こと 
に し ます . また , 連続 で 動作 させ る と き は , 状態 1 と 状態 
11 を 重ね 合わ せる こと が で きる の で , TAT は 12 ク ロッ ク , 
スル ー プ ッ ト は 9 クロ ッ ク に な り ま す . 

この 回 路 で は , pg の 7 倍 , 6 僅 , 5 倍 , 4 倍 , 3 倍 , 2 倍 , 1 
借 の 値 と 4 を 4 借 し た 値 を 比較 し ます . 比較 結果 は WinA7 
< WinA1 の 巧 つ の 信号 で 示し ます . また , これ に 対応 し 
て 巧 つ の 引き 算 回 路 を 用 意 し まず リス ト 2). 

WinA7 が 成立 し た と き の 答え ば 111" に な り ま す . 4- 
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須 移 前 凶 須 移 後 凶 状態 較 須 移 前 較 天 移 後 凶 状態 較 開始 シー ケン ス と 終了 シー ケン ス が 重なり ます . これ を 実 
000000 了 陰 図 00000( の 図 100000 際 較 !0000【O 図 日 こ SNPN う NN ノミ ンタ の セ や ゝ リ セッ 
000001 攻 図 00000 ゆ OK 100001 際 障 0000 図 0 MM 0 NE 
000010 攻 図 00001 了 区 O 較 100010 攻 較 \0001 共 O 図 ト 条件 が 先 に 説明 し た 定石 と は 異な っ た 形 を と り ま す . ま 
000011 只 図 00001 叶 OO 100011 共 落 0001 め 較 ず , 定石 で は 6 ビッ ト の 1/3 よ り 長 い 未 尾 の 連続 する 0 , 
000100 了 図 000105$C 凶 100100 呼 較 !0010 了 ゆっ O 凶 。 内 

000101 陸 図 00010 喉 O 区 100101 陸 國 10010 陸 っ O 図 つま り " 一 000" が セッ ト 条件 と な り ま す が , ここ で は 図 9 
000110 際 図 000i 錠 O 凶 100110 吟 091 愉 っ O 外 ( b) か ら セ ッ ト 条件 ば -00-” ま た ば " -00-” と な り ま す . ま 
000111 際 図 00011[O 図 100111 陸 圏 0011 錠 つっ っ CO 区 0 っ 5 
001000 降 図 00100 陸 っ O 図 101000 攻 較 \0100 陸 っ っ っ CO 区 た ,“ 000111" プ 10011" と いう よう に 居 移 する た め に は , 
001001 芝 図 001005$ っ O 較 101001 際 切 0100 了 ゆっ っ っ O 図 リセ ッ ト 条件 が 一 -1" で は 不 つ ご うだ と わか り ま す . そこ 
001010 了 際 図 00101 叶 っ O 図 101010 呼 較 !0101 ゆ っ っ っ O 凶 2 っ 
001011 芝 図 00101 愉 っ O 図 101011 障 |0101 陸 つっ っ 〇 で , 末尾 の 連続 し だ ' 111" を リセ ッ ト 条件 と する と 動作 し 
001100 了 際 図 00 ゆっ O 図 101100 只 葉 010 了 ゆっ っ っ O 凶 て くれ そう です. 

001101 攻 較 0010 芝 っ O 図 101101 際 隊 005$ っ っ っ O 鐘 了 oo 
001110 了 区切 OR 101110 攻 結晶 昌 るーーーーO 区 で は , 実際 に 図 10 を 見 な が ら 確 認 し て み ま し ょ う . 図 10 
001111 附 較 001【 較 101111 了 芝 絞 \0 了 ゆっ っ っ O 鐘 は , 6 ビッ ト の ジョ ン ソ ン ・ カ ウン タ に つい て , セッ ト 条 
010000 陸 図 01000 革 っ っ C 図 110000 芝 厩 IH000【O 図 。 和 

010001 了 図 01000 革 つっ O 区 110001 攻 園 I000 誰 図 件 を 00 で, リセ ッ ト 条件 を "一 111" と し た 場合 の 回 路 の 
010010 降 較 01001 只 っ っ O 欧 110010 了 攻 図 I1001 了 芝 O 較 動作 を 調べ る も の で す . 〇 は 正常 状態 に ある こと を 示し ま 
010011 了 附 較 01001 愉 っ っ OK 区 110011 際 孤 員 00 ゆ O 凶 いう 
010100 陸 略 010105 ゆ っ っ OK 110100 攻 緒 HO10 ほ っ っ O 図 す . また , つり は あと 何 ク ロッ つの 数 が クロ ッ ク 数 を 
010101 攻 較 01010 只 っ っ O 欧 110101 陸 図 I1010 際 っ っ O 較 表す ) で 正常 状態 に 復帰 で きる か を 示し て いま す . すべ て 
010110【 維 賠 9101 ゆ っ っ O 図 110110 陸 囲 Im 愉 っ っ O 図 8 ee 還 ラン 2 の ee っ 
010111 区 図 01011 ほ っ っ O 図 110111 茹 01D ゆ つっ っ O 鐘 の パタ ー ン に お いて , 最大 5 クロ ッ ク 後 に は 正常 状態 に 戻 
011000 叶 図 01100 際 っ っ CO 較 111000 菅 囲 rl100O 図 っ て いま す . つま り , セッ ト 条件 -00-", リセ ッ ト 条 伴 一 
011001 攻 陣 0W100 際 っ っ O 較 111001 董 岡 I100O 基 が に が プチ 5 2 as 

011010 了 陰 因 001 愉 っ つっ O 区 111010 了 囲 I10 ゆ っ O 凶 111' で ブー ビ ・ ト ラッ プ が か か っ て いる こと が わか り ま す - 
011011 院 図 01101 際 つっ O 較 111011 陸 図 Im101 了 ゆっ O 較 また , この 回 路 で も これ まで と 同じ よう に アラ イナ を 入 
011100 附 較 0m10 共 っ O 図 111100 際 図 Im110DO 区 ョ 2 ょ 、 

011101 附 較 9m10 ゆ っ O 図 111101 際 孤 10 ゆ O 凶 れ ま す . 計算 結果 の 3 ピット は Ca1Data(2 downto 0) 
011110 降 因 0l11(O 図 111110 攻 園 IT1 軸 図 と し , 図 11 の よう な 処理 を 行い ます . この アラ イナ に よ 
011111 較 011O 111111 つ 岡 IO 区 


10 オー バラ ッ プ 時 の ブー ビ ・ ト ラッ プ 
セッ ト 条件 を ' -00-", リセ ッ ト 条件 を ぞ " 一 -111" と し た 場合 の 動作 確認 . 最 
大 5 クロ ッ ク で 正常 状態 に 戻っ て いる こと が わか る . 


1.11g の 演算 結果 の 上 位 3 ビ ッ ト ば 000" に な る の で , これ 
を 3 ビッ ト 左 に シフ ト し て RegA に 入れ ます . WinA6 が 成 
立 し た と き の 答 えば " 110" に な り ま す . この と き は 4- 
1.10g の 演算 結果 の 上 位 3 ビット ば ′ 000" に な り , これ を 3 
ビッ ト 左 に シフ ト し て か ら RegA に 入れ ます . 以下 , 同じ 
要領 で WimA6~ WinA1 が 成立 し た 場合 を 考え ます . くど 
く な る の で , 以降 の 説明 は 割愛 し ます . 


⑱ オー バラ ッ プ し た 場合 の ブー ビ ・ ト ラッ プ 回 路 

ここ で 紹介 する 3 ビッ ト ずつ 計算 を 行う 割り算 回 路 
( Fdiv3vhd) を 制御 する ステ ー ト ・ マ シン の 動作 は , 単発 
動作 の 場合 な ら 図 9 a) の よう に , また 連続 動作 の 場合 は 
図 9 b) の よう に な り ま す . 

図 9 b) か ら も わか る よう に , 連続 動作 の 場合 は , 演算 
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っ て , 結果 レジ スタ に は 計算 結果 の 24 ビ ッ ト が 整列 し て 入 
り ま す . 


記 衣 4 ビット ずつ 計算 する 割り 外 回 路 


最後 に , 4 ビッ ト ずつ 計算 し て いく 割り 算 回 路 を 紹介 し 
ます . この 場合 は , 15 個 の 引き 算 回 路 を 用意 す る こと で , 
4 ビッ ト ずつ の 計算 を 実現 で きま す . 25 ビ ッ ト の 演算 結果 
を 求め る の に 7 クロ ッ ク , デー タ の ロー ド と 出力 に 1 クロ 
ッ ク ず つ で , 合計 9 クロ ッ ク を 要 し ます . 連続 動作 の 場合 
は , 状態 1 と 状態 9 を 重ね 合わ せる こと で 7 クロ ッ ク で 動 
きま す . 

この 割り 算 回 路 の 状態 と 処理 内 容 の 関係 を 表 6 に 示し ま 
す . ステ ー ト ・ マ シン は 全部 で 10 状 態 あ る の で , ここ で は 
5 ビッ ト の ジョ ン ソ ン ・ カ ウン タ を 用 いま す . 

リス ト 3 の 回 路 で は , まず g』 の 15 倍 ~ て 1 倍 を 作り , これ 
を 4 を 8 借 し た 値 と 比較 し ます . 比較 結果 は WinAF て 
WinA1 の 信号 で 示し ます . この 信号 に 対応 し た 15 種 類 の 
引き 算 回 路 を 用 意 し ます . 各 信号 が 成立 し た と き に 対応 す 


= Aa ク w 。 @ 再 利用 ns<I 過 コア gp 
の 内 開設 計 , yh 人 出 加 設計 


( FDv3.vhd よ り 一 部 抜粋 ) 較 y 表 6 処理 内 容 
4 ビッ ト ずつ アイ ド ル 状態 
^ ト 生還 で 。 計算 する 演算 状態 0 CalReq の 信号 で 状態 1 に 移動 
FE WinmA4 = 1 then に 必要 な な 状態 和 
1 8 」 の - こ 彼 感 態 デー タ 読み : 
2 2= 8 が 真 な ら Adjust=1 0 
5 3 A= が 偽 な ら Adjust=0 態 先頭 ビッ ト の 1 を 整列 する 
end iE 態 1 2 3, 4 ビッ ト 目 を 計 
end FE: 態 5 6 7 8 ビッ ト 目 を 計 
( 中 略 ) ・ 態 9, 10, 11, 12 ビ ッ ト 目 を 計算 
00 RADEONGGGIOIENRIE 態 13, 14 15, 16 ビ ッ ト 目 を 計 
-- Divider Calcu1ation 5 宮 
oe 態 17, 18, 19, 20 ビ ッ ト 目 を 計 
FE (DivCyc1 ='1 and DivCyc2 =′ 0 andWinA4 =' 1 ) ト 衣 21, 22, 23, 24 ビ ッ ト 目 を 計 
or ( (D1vCyc2 = 1 or DivCyo3 = 1 ) and Ad]ug 上 =" 1 ) then 
A1ign0 <= Ca1Data(1) : 丸め 
e1gse 
A1ign0 <= Ca1Data(0) : 
end 1F: 


A1ign1 <= Ca1Data (0) : 


if Adjust = 1 then 
ReqC <= RegC(20 downto 0) 


g A1ign0 & Align1 g Ca1Data (2) : Adjust=1 トー | | 
e1se 
RegC <= RegC(20 downto 0) g A1ign0 テテ | lo|1|x| 


g Ca1Data(2 downto 1): 


end 1F: 


Adjust=0 


図 11 3 ビッ ト ず つの 割り 算 回 路 の アラ イメ ント 
演算 結果 の 3 ビッ ト は CalDatz 2 downto 0) と し て いる . アラ イメ ント に より , 24 ビ ッ ト の デー タ が 結果 レジ スタ に 整列 し て 入る . 


へ 
リス ト 3 に 夫 。 【 信号 】 
15 個 の 引き 算 回 路 WinAE <= 0 when (RegA & “000”) >= ParmBE e1se 0' MORI 本 e 
WinAE <= 由 when (RegA g M 90”) >= ParmB7 e1gse 0 : お : 鐘 101 ぉ 
WinAD <= 。 when (RegA & 000 ) >= ParmBD e1gse 。 上 り WinAC 1 図 0og 
WinAC <= + when (RegA & 0 ) >= ParmB3 e1ge 。 9 7 人 LnAB 在 図 011g 
WinAB <= 。 攻 when (RegA & 。 000 ) >= ParmBB e1ge 1 0 7 3A 詩 図 o10g 
WinAA <= + when (RegA g 。 00 J) >= ParmB5 e1gse 0 : 生 和 1 不 oo1 ぉ 
WinA9 <= when (RegA & 000 ) >= ParmB9 e1ge 0 3 ーーーー ベ WinA8 諸 馬 
WinA8 <= + when RegA 有 月 > ニ ( 91 & RegB ) e1ge に 0 / LnA7 確 図 111g 
WinA7 <= 守 when (RegA & 。 000 ) >= ( 9 & ParmB7 ) e1ge 。 0 月 YWE と 詩 図 110g 
WinA6 <= 。 由 when (RegA g 00 > ニ ( 9 & ParmB3 ) e1ge 。 0 : 人 WinA5 図 101 ぉ 
WinA5 <= 届 when (RegA & 000 ) >= ( 0 & ParmB5 ) e1ge 0 > 
5 | P の 了 っ WinA4: 年 蔽 100g 
WinA4 <= 」 + when (RegA 。 0 ) > ニ ( 001 g RegB ) e1ge 。 0 / WinA3 在 図 011g 
WinA3 <= 。 還 when (RegA & 。 000 ) >= ( 00 を ParmB3 ) e1ge 0 9 『 trA2 詩 較 or0g 
WinA2 <= 。 1 when (RegA g 上 00 > ニ 6 0001 8 を RegB ) e1ge 。 0 H WinA1 在 図 001 ぉ 
WinA1 <= MB when (RegA & 000 ) >= ( 00001 & RegB ) e1gse 0 : 
ノ 
・( 中 略 ) … 人 ] 
【 引き 算 回 路 】 較 
SubDataF <= (RegA & "000”) - ParmBF : SubDatar = 図 - 隊 111g 
SubDataE <= (RegA & “00”) - ParmB7 , SubDatag 王 図 - 図 110g 
SubDataD <= (RegA & "000”) - ParmBD gubDataD 三 図 - 芝 101g 
SubDataC <= (RegA & "0 ) - ParmB3 : SubDataC 三 図 隊 100g 
SubDataB <= (RegA & "000”) - ParmBB , gubDataB 三 図 - 芝 011g 
SubDataA <= (RegA & “00 ”) - ParmB5 SubDataA 三 図 - 人 010g 
SubData9 <= (RegA & "000”) - ParmB9 : SubData9 三 図 - 人 oo1g 
SubData8 <= RegA - (" 01” g RegB ): SubData8 大 図 - 
SubData7 <= (RegA g "000”) - ("0  g ParmB7) 』 SubData7 三 図 - 隊 111g 
SubData6 <= (RegA & "00”) - ("0 gg ParmB3) : SubData6 三 図 厩 110g 
SubData5 <= (RegA & "000”) - (OO .k ParmB5) : SubData5 三 図 - 隊 101g 
SubData4 <= (RegA & "0 ) - ("001” g RegB ): SubData4 三 図 - 隊 100g 
SubData3 <= (RegA & "000”) = ("00" を ParmB3 ) : SubData3 三 図 碗 o11g 
SubData2 <= (RegA & "00”) - ("0001” g RegB ): SubData2 三 図 - 隊 010g 
SubData1 <= (RegA & "000”) - ("00001” g RegB ): SubData1 三 図 - 隊 001g 
る 引き 算 を 行う と , その 結果 の 先頭 4 ビッ ト ば 0000" と な 3vhd と 同様 に , 連続 動作 を 行う 場合 は 演算 の 開始 シー ケ 
り , これ を 4 ビッ ト 左 に シフ ト し て RegA に 入れ ます . 考 ンス と 終了 シー ケン ス が 重なり ます . この 連続 動作 を 実現 
え か た は これ まで 説明 し た ほか の 割り 算 回 路 と 同様 で す . する た め の ジ ョ ン ソ ン ・ カ ウン タ の セッ ト 条件 ば -0-" 
4 ビッ ト ずつ 計算 を 行う 割り 算 回 路 Fdiv4vhd) も Fdiv. リセ ッ ト 条件 ば -111" と な り ま す . 動作 確認 は ここ は 拓 
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( FDiv4.vhd よ り 一 部 抜粋 ) 較 


AS に レー 


Align0 


…( 中 略 ) … 
if WinA8 =" 
AdJust <= 「 

e1ge 
Ad]ust <= 「 


衝 が 真 な ら 
Adjust=1 図 


目 開 


Align1 


end 1E: A 生 ぢ が 偽 な ら 
end 1E: Adjust=0 


…( 中 略 ) … 
FE (DivCyc2 =' 0 and WinA8 =' 1 ) 
or(DivCyc2 = 1 and Adjust = 1 ) then 
A1ign0 <= Ca1Data(2) : 
A1ign1 <= Ca1Data (1) : 
e1ge 
A11ign0 <= Ca1Data(1) : 
A11ign1 <= Ca1Data (0) : 
end 1F: 


A1ign2 <= Ca1Data (0) : 


FE Adjust = 1 then 
RegC <= RegC(19 downto 0) & Al1ign0 
& A1ign1 & Al1ign2 g Ca1Data (3) : 
e1ge 
RegC <= RegC(19 downto 0) & A1lign0 
& A11ign1 & Ca1Data (3 downto 2): 


end 1E: ( b) アラ イナ の 動き Adjust=1) 図 


…( 中 略 ) … 図 


( a) VHDL 記 述 図 
図 12 4 ビッ ト ず つの 割り 算 回 路 の アラ イメ ント 
( b) と ( c) か ら わ か る よう に , アラ イナ が 働い て シフ ト ・ レ ジス タ の 内 容 は 
Adjust の 値 に か か わら ず 同 じ に な る . 


愛し ます が , すべ て の パタ ー ン に お いて 最大 4 クロ ッ ク で 
正常 状態 に 戻り ます . 

アラ イナ の 動作 に つい て は , 図 12 を 参照 し て くだ さい . 
ここ で は , 計算 結果 の 4 ビッ ト は Ca1Data (3 downto 
0) と し て いま す . 


@ 論理 圧縮 は 十分 に , 冗長 な タイ ミン グ は 作ら ず に 
本 稿 で は , 4 種類 の 割り 算 回 路 を 紹介 し まし た . 機能 が 
同じ で も 回路 の 組み か た に よっ て 処理 速度 が 変わ る こと を 
理解 し て いた だ けた か と 思い ます . また , 回 路 の 細部 に は 
いろ いろ な 選択 の 余地 が あり , そこ を 調整 する こと で 回 路 
規模 が 大 きく 変わ り ま す . 
回 路 が 簡単 に な る と 思っ て 選択 し た 回 路 方 式 な の に , 実 
装 し て みる と 配線 量 が 大 きく な り , か えっ て 動作 速度 が 落 
ち て し まう こと も あり ます . 回 路 と 配線 を 比較 する と 
FPGA の 場合 は 配線 の ほう が 負荷 は 大 きく な り ま す . 最新 
の ASIC で も 配線 量 が チッ プ ・ サ イズ や 動作 速度 を 決め て 
し まい ます . 今回 の 設計 例 で も , 一 見 コン パク ト に 見 える 
Fdiv4vhd 4 ビッ ト 計算 の 割り 算 回 路 ) の 配線 量 が も っ と 
も 大 きく なり, 動作 速度 が 遅く な っ て いま す . 

連続 動作 を 許す か どう か で , スル ー プ ッ ト も 変わ り ま す . 
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LITIITI | ト lp 
LTITII IT 


6 クロ ッ ク 後 較 


pslpslppx。 
2 
「T 剛 lpprpg 


Ll1I] | 1 


ーー ヘン ーーー 
演算 結果 は 較 | 6 クロ ッ ク 後 図 
Align0 4 ビッ ト 図 


エーーー ヘーーーー 一 
演算 結果 は 
AlignO0 4 ピッ ト 較 
lpdlpppps オーーー」 
Align1 

To mlpspsjphg 
Align213121110 A 
DzzHD2e 


トー ンー ン 
R ビ ッ ト 


( c) アラ イナ の 動き Adjust=0) 図 


ステ ー ト ・ マ シン の 設計 その も の も 変わ り ま す . この あ た 
り で , 回 路 設 計 の だ い ご 味 を お 楽し みく だ さい . 

最後 に た いせ つ な こ と を ひと 言 . 回 路 設 計 に お いて 十分 
に 論理 圧縮 が 行わ れ て いな いと か , 冗長 な タイ ミン グ が あ 
る と いう こと は , 新聞 の 誤字 脱字 に 相当 する 事件 で す . 英 
文 の スペ ッ ク な ら ス ペル ・ ミ ス が ある と それ だ け で 読む 気 
が 失せ る と いう 話 が あり ます . 回 路 設 計 に お いて も 基本 的 
な 定石 は きち ん と 守っ て いき まし ょ う . 論理 圧縮 は 十分 行 
い , 冗長 な タイ ミン グ は 作ら ず , か つ 遊 び 心 も 忘れ ず に 設 
計 し た いも の で す . 


Il 
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